package oj;

import stack_quene.stack.quene.Queue;
import stack_quene.stack.quene.impl.LinkedQuene;
//lc225
class MyStack {
    private Queue q1=new LinkedQuene();
    private Queue q2=new LinkedQuene();

    public MyStack() {

    }
//q1存放元素,q2一直为空
    public void push(int x) {
        q2.offer(x);
        while (!q1.isEmpty()){
            q2.offer(q1.poll());
        }
       Queue tmp =q1;
       q1=q2;
       q2=tmp;

    }

    public int pop() {
        return q1.poll();

    }

    public int top() {
        return q1.peek();

    }

    public boolean empty() {
        return q1.isEmpty();

    }
}